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(54) An auto-adaptive jitter buffer 

(57) The present invention concerns a method to 
buffer a data stream at its reception. The method is per- 
formed by a receiver of said data stream. Latter sent by 
a sender is transferred over a connection-less network 
in packets encapsulated into frames. The method of 
buffering itself comprises the steps of storing said pack- 
ets into a buffer of a specific size (B s ). When said re- 
ceiver received at least one of said packets, its delay 
(jitter) is measured and compared with some predefined 
value. Depending on the result of that comparison, said 
buffer size (B s ) will be adapted dynamically such to op- 
timize said transfer of said packets according to some 
predefined criteria. 









driti 




measure 





Q_ 
111 



Printed by Jouve, 75001 PARIS (FR) 



BNSDOCID: <EP 1 146678A1_I_> 



1 



EP 1 146 678 A1 



2 



Description 

[0001] The present invention relates to a method of 
buffering a data stream at its reception as set forth in 
the preamble of claim 1 . 

[0002] In a circuit switching network as actuaJ teleph- 
ony network, every connection is set-up by blocking a 
single channel orfixing some bandwidth per connection. 
Such channel will be release as soon as the users de- 
cide to terminate the call. Due to the reservation of band- 
width during the complete call, the quality of the call is 
predictable. But this type of network has also disadvan- 
tages. At first, every connection must be set-up which 
consumes time and resources. Secondly, every connec- 
tion has a fixed bandwidth allocated (usually 64kbps). 
A user can not ask for more or less bandwidth. Even 
during silence periods, the resources are used com- 
pletely. Further unused circuit are unused capacity. Cir- 
cuit switching does not provide easily the capability to 
fill this unused capacity with elastic traffic. 
[0003] All these explains, among others, the interest 
to use internet protocol (IP) networks to perform usual 
telecommunications connections. There, no connection 
must be set-up. Such networks are therefore called con- 
nection-less or packet-switched networks. No resourc- 
es are allocated and connectivity is already provided by 
IP. In that case the data (audio like voice or video mes- 
sages) are transferred over that network as data stream 
made of packets encapsulated into frames. The packets 
will mostly follow different routes through the network, 
what will result in different not necessarily predictable 
delays (jitter delay) between them. Furthermore, the 
time taken to insert these packets into a network (time 
access) will vary a lot according to how busy this net- 
work will be. This is in fact the main cause of jitter delay. 
It may even vary substantially during a same telecom- 
munications. This delay is intrinsic to the technology 
used like e.g. in a LAN ethernet the Carrier Sense Mul- 
tiple Access/Collision Detect. 

[0004] Voice over IP (VoIP) is a typical application us- 
ing such network and requesting a high level of quality 
of service (QoS). A real time communications between 
a sender and a receiver will then be possible only if such 
requirement of QoS will be fulfilled. Therefore, it is cru- 
cial to control and minimize ail delays occurring on such 
a network. This is obtain among other by storing at the 
receiver some amount of received data in a buffer before 
restituting it (timestamp - dejittering). In such a way it is 
possible to rebuild the data stream with the same se- 
quence of packets as when the data stream left the 
sender. 

[0005] The delays occurring on a packet-switched 
network are mostly of two nature, one fixed due to the 
speed of the stream on that network, and the other var- 
iable (jitter) due to the chosen path and mostly to the 
amount of the already present traffic in that network. 
Since latter can change a lot from a communication to 
another or even during a communication e.g. due to 



some overload of the network at some special hours of 
the day, it is of interest to adapt so; ,ie characteristics of 
the used buffer to the circumstances. 
[0006] In WO97/39409 is disclosed a comrnunica-' 
5 tions system utilizing a buffer of variable size. That in- 
vention is developed in the field of native processing en- 
vironment modems such to permit to adapt the software 
controlling the modem to the constraints of changing 
standards (e.g. V.32 and V.34). Two different buffer siz- 
io es are available. The choice is made according to the 
latency time period desired. There, small buffers will 
provide the communication system with short and accu- 
rate response times. On the other hand, increasing the 
buffer size will make the modem processing more ro- 
*5 bust, reducing the implementation overhead, making it 
more resistant to operating system latencies and giving 
it greater flexibility in the exact time within the time slice 
i.e. between interruptions occurring during processing 
without necessarily disturbing the transferred data 
stream. 

[0007] The available sizes for the buffer are already 
predefined in WO97/39409. Therefore, the choice of the 
buffer size is very restricted in fact to only two values. 
Furthermore, the switching from one buffer size to the 
other one is performed in a fixed manner at some defi- 
nite time identical for all communications. This method 
is absolutely not adequate if high QoS is demanded for 
a transfer of data stream on a packet-switched network 
where the delay (jitter) of each packet sent through it 
may be different and not predictable. 
[0008] It is an object of the present invention to opti- 
mize the reception quality in a connection-less network 
such that real time telecommunications with a very high 
QoS are possible. 

[0009] This object is attained, according to the inven- 
tion, by a method of buffering a data stream at its recep- 
tion as claimed in claim 1 . 

[0010] To overcome the problem of the non-predicta- 
ble delay taken by the packets when inserted into a 
packet-switched network and transferred over one al- 
most randomly chosen path of that network, it is of great 
advantage to store temporarily part of the data stream 
at its reception on the receiver. This is performed using 
a buffer of specific size where the packets will be store 
and classified in the right order. Indeed, the delay taken 
by different packets can be so different that some pack- 
ets may reach the receiver before other packets sent 
first by the sender. 

[0011] The size of that buffer must be chosen such 
that it is big enough to permit to rebuild at the receiver 
the same data stream as the one leaving the sender. On 
the other hand, this buffer size must be kept as small as 
possible so not to provoke any audible scrambling or 
chopping. Advantageously, the method according to the 
invention comprises the steps of measuring regularly 
the delay (jitter) of at least one packet when reaching 
the receiver. Afterwards, said measured delay is com- 
pared in some way with a predefined delay obtained e. 
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g. by some averaged estimation of the time taken by 
several packets for the transfer on that network. And fi- 
nally, the result of that comparison is used to adapt reg- 
ularly the buffer size. If, for example, the measured de- 
lay is much bigger than the estimated one, it will be a 5 
hint that with such to small buffer some packets will get 
lost. Therefore, the method according to the present in- 
vention comprises the step of taking an action onto the 
size of the buffer i.e. in that case the possibility to in- 
crease that buffer size. On the other hand, if the meas- 10 
ured delay is much smaller than the estimated one, it 
will be a hint that the buffer size has to be reduced in- 
creasing then also the QoS of the performed telecom- 
munications over such packet-switched network. 
[001 2] An embodiment of said method of buffering ac- '5 
cording to the present invention is characterized in that 
the action on the buffer size is taking following some pre- 
defined criteria. Latter consists of several different cas- 
es to which the result of the performed comparison shall 
be affected according to its value, and which will imply 
a change or not of the buffer size. Such step is advan- 
tageously applied regularly so to provide a dynamic ad- 
aptation (auto-adaptive) of the buffer size to the present 
circumstances of the network. The different sizes of the 
buffer are not predefined but rather completely variable 
and limited at last by the unity used for storing said data 
into said buffer. 

[0013] Further advantageous features of the inven- 
tion are defined in the dependent claims and will be- 
come apparent from the following description and the 30 
drawing. 

[0014] One embodiment of the invention will now be 
explained in more detail with reference to the accompa- 
nying drawing, in which: 

[0015] Figure 1 is a flow chart showing steps of a 
method of buffering a data stream at its reception ac- 
cording to the invention. 

[0016] The present invention concerns a method to 
buffer a data stream at its reception. The method is per- 
formed by a receiver of said data stream. Latter sent by 
a sender is transferred over a connection-less network 
(packet-switched network) in packets encapsulated into 
frames. The method of hed network) in packets encap- 
sulated into frames. The method of buffering itself com- 
prises the steps of storing said packets into a buffer of 
a specific size (B s ). 

[0017] When said receiver received at least one of 
said packets, its delay (jitter) is measured and compared 
with some predefined value. Depending on the result of 
that comparison, said buffer size (B s ) will be adapted 
dynamically such to optimize said transfer of said pack- 
ets according to some predefined criteria specified later 
on in this description. 

[0018] The step concerning said comparison can be 
performed in different ways. In a preferred embodiment 55 
of the present invention a measured time difference AT 
between the real time and the expected one for said 
transfer of said packet is compared with a maximum ad- 
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missible time difference A M which corresponds to said 
buffer size B s . .0 
[0019] The received packets or frames are then clas- 
sified relatively to the result of said comparison accord- 
ing to some predefined criteria such to weight said dif- 
ferent cases Cj relatively to the number of time a result 
of said comparison was affected to one of said cases. 
The predefined criteria consist of at least three different 
cases, A first one (i) corresponding to the situation that 
said measured time difference AT is noticeably less then 
said maximum admissible time A M , a second one (ii) cor- 
responding to the situation that both are of same ampli- 
tude, and a third one (iii) corresponding to the situation 
that said measured time difference AT is noticeably 
greater then said maximum admissible time A M . 
[0020] In a further embodiment said predefined crite- 
ria consists of four cases. There is a supplementary 
case when the measured time difference AT is a little 
less then said maximum admissible time A M . The differ- 
ent predefined cases are then defined as follow: 



1. AT 



« A, 



2. AT < ^ 

3. AT ~ A M 

4. AT > A M 

[0021] For practicability, two coefficients are intro- 
duced A 1 and A 2 such to clearly defined the four above 
cases to which are respectively affected four compara- 
tors with four counters , C 2 , C 3 , and C 4 in the following 
way: 



1 . AT < A 1 

2. A 1 < AT < A 2 

3. A2 < AT < A M 

4. AT > A M 



-> c 2 
->c 3 
^c 4 
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[0022] These two coefficients A 1 and A 2 are defined 
such that A 1 is noticeably less then said maximum ad- 
missible time A M (A 1 « A M ), and A 2 is only little less then 
said maximum admissible time A M (A 2 < A M ). The 
counters to C 4 are used to count the number of pack- 
ets (weight) affected to each of these four cases. 
[0023] To each of these four comparators is defined 
a threshold parameter respectively S 1t S 2 , S 3 and S 4 . 
They are used to define when a step of taking an action 
will be activated. Typically, when the counter C t ex- 
ceeds the value S 1f then the buffer size B s (A M ) will be 
reduced of some amount. 

[0024] If the counter C 2 exceeds the value S 2 , then a 
check is performed of a possible time-lag between the 
sender and the receiver. An increase of the fixed delay 
for any transmission may be agreed between them. A 
resynchronization of the clock of both sender and re- 
ceiver are performed such that in a same interval of time, 
a same amount of data is at least approximately trans- 
mitted by said sender as received by said receiver. Usu- 
ally the clock of the sender will be taken as the reference 
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and therefore, it is the clock of the receiver which must 
be adapted to the former. 

[0025] In the third case when the cpunter C 3 exceeds 
the threshold S 3 , the buffer size B s is increased. The 
same action may be taken in the fourth case when the 
counter C 4 will exceed the threshold S 4 . These two last 
cases are not redundant since in the fourth case, a non 
null counter C 4 is tolerated. Therefore a percentage of 
lost of data will be accepted when the packets are stored 
or gathered into the buffer. This is not the case in the 
third one, since that counter C 3 counts the number of 
packets or frames stored in the buffer till its completely 
fullness but without any loss. 

[0026] On figure 1 is shown a flow chart that depicts 
an example of the method of buffering a data stream at 
its reception according to the invention. Such kind of 
procedure is implemented on the receiver side. The 
method starts when the receiver received a frame or 
packet out of the data stream sent by the sender, and 
stores or gathers it into a buffer. At first, the measured 
time difference AT between the real time and the expect- 
ed one for said transfer of said packet is calculated 1 . 
Afterwards, a drift or difference between said value AT 
and the maximum admissible time difference A M is ob- 
tained 2. It is immediately followed by an up to date 3 of 
the counters C, till C 4 i.e. most probably the counter cor- 
responding to the case obtained will be incremented by 
one (weighting). 

[0027] Then, a first comparison is performed 4 be- 
tween the counter C 4 and its threshold to test if C 4 ex- 
ceeds S 4 . If it is the case, then the buffer size B s is in- 
creased 6 and the procedure is terminated 20. In the 
other case, a second comparison 5 is performed be- 
tween the counter C 3 and its threshold S 3 and a similar 
action is taken as before if C 3 exceeds S 3 . 
[0028] If it is not the case, then a third comparison 7 
is performed between the counter C n and its threshold 
S 1 . If C 1 exceeds S 1 , then this time the buffer size B s is 
diminished 8 and the procedure is terminated 20. In the 
other case, it is checked 9 if the drift or difference be- 
tween said value AT and the maximum admissible time 
difference A M is bigger then a packet or frame. If yes, 
then a resynchronization of the clock of both sender and 
receiver are performed 10 such to improve the commu- 
nication between the sender and the receiver and the 
procedure is terminated 20. 

[0029] If the check at step 9 was not successful, then 
it is checked how many frames or packets where already 
treated 1 1 . If more then some predefined value N max 
were already treated then the procedure is terminated 
20. If not, then a supplementary comparison 12 is made 
between the counter C 2 and its threshold S 2 . If that 
counter C 2 exceeds S 2 then it is checked 13 if the drift 
or difference between said value AT and the maximum 
admissible time difference A M is bigger then e.g. half of 
a packet or frame. If yes, a resynchronization as in step 
1 0 is performed but then afterwards all the counters C 1 
till C 4 are reset 14 by e.g. dividing their value by four. In 



the other case, the reset of the counters 14, as said be- 
fore, are performed directly. 

[0030] The predefined value N max defines the period 
during which the counters are calculated. It measures 

5 the number of packets or frames treated. At the end of 
that period, if no action was taken, then a stable oper- 
ating state is attained. The counters are no more reset 
but only divided by some amount e.g. by four to obtain 
a smoothing effect. 

w [0031] Generally, the threshold S 1 is much bigger 
then S 3 or S 4 . This implies that the reaction time is much 
shorter for increasing the buffer size B s than to diminish 
it. This is related to the wish to react rapidly to some 
degradation in the transfer of the data stream over the 

is packet-switched network. On the other hand, a reaction 
must not be so fast when an improvement is noticed. 
Indeed, a to big reduction of the buffer size must be 
avoided after a short improvement since this would lead, 
later on, to some lost of data. Indeed, if the buffer size 

20 B s will be to strongly shorten, not enough time will be 
left between the emptying of that buffer and the receiv- 
ing of new packets ending up by the lost of latter pack- 
ets. 

[0032] In the above example according to the present 

25 invention, up to seven parameters must be set before 
starting: A-,, Ag, S-,, S 2 , S 3 , S 4 , N max . Occasionally, also 
B s must be set, if the procedure shall start with a non- 
zero buffer size. The value of all these parameters are 
obtained by some experiment and depending on the 

30 used packet-switched network. The aim is to find values 
such that on one side only a minimal supplementary de- 
lay (jitter) is tolerated and on the other side a lost of data 
is kept to a minimum (e.g. a lost of ~~2% of data is not 
heard with a G.723 compression). The QoS during com- 

35 munication when using present method of an auto- 
adaptive buffering is noticeable increased in compari- 
son to the use of fixed buffer, and kept at that high level 
even in a case of bad transfer situation thanks to this 
auto-adaptive buffer. 

40 [0033] The above example does not exclude a meth- 
od according to the present invention having different 
predefined criteria as the above one i.e. different param- 
eters to set for the test of the size of the buffer B s . 
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Claims 
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Method of buffering a data stream at its reception, 
said data stream being transferred from a sender to 
a receiver over a connection-less network in pack- 
ets encapsulated into frames, the method compris- 
ing the steps of: 

• storing said packets into a buffer of a specific 
size (B s ), and 

characterized in 

that said method comprises the supplementary 
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steps of: 

• measuring the delay (jitter) of at least one of 
said packets, 

• performing a comparison between said meas- 5 
ured and a predefined delay, 

• • depending on the result of the previous step, 

adapting dynamically said buffer size (B s ) such 
to optimize said transfer of said packets accord- 
ing to some predefined criteria. 10 

2. Method according to claim 1 , characterized in that 
in said step where a comparison is performed, a 
measured time difference (AT) between the real 
time and the expected one for said transfer of said 15 
packet is compared with a maximum admissible 
time difference (A M ) which corresponds to said buff- 
er size (B s ). 

3. Method according to claim 2, characterized in that 20 
it comprises a further step each time such compar- 
ison is performed of affecting its result to one of dif- 
ferent cases according to said predefined criteria 
such to weight said different cases (C) relatively to 

the number of time a result of said comparison was 25 
affected to one of said cases. 

4. Method according to claim 3, characterized in that 
it comprises a further step of comparing the ob- 
tained weights (C>) with corresponding predefined 30 
one (Sj). 



by said sender as received by said receiver. 

& 

9. Method according to claim 1 , characterized in that 
when adapting dynamically said buffer size (B s ), its 
size is changed such that at least more than two 
sizes can be chosen or the change is made contin- 
uously in steps of a minimum size. 

10. Method according to claim 9, characterized in that 

said minimum size being defined by the minimum 
resolution of said buffer. 



5. Method according to claim 4, characterized in that 
it comprises a further step of taking an action on the 
size of the buffer (B s ) when a calculated weight (Cj) 35 
exceeds the corresponding predefined one (S;). 

6. Method according to claim 5, characterized in that 
in said predefined criteria at least three different 
cases are defined, a first one (i) corresponding to 40 
the situation that said measured time difference 
(AT) is noticeably less than said maximum admis- 
sible time (A M ), a second one (ii) corresponding to 

the situation that both are of same amplitude, and 
a third one (iii) corresponding to the situation that 45 
said measured time difference (AT) Is noticeably 
greater then said maximum admissible time (A M ). 

7. Method according to claim 6, characterized in that 
said action corresponds in said first case (i) or said 50 
third case (iii) respectively to lower or to increase 

the buffer size (B s ) of some amount. 

8. Method according to claim 6, characterized in that 
said action corresponds in said second case (ii) to 55 
resynchronize togetherthe clock of both senderand 
receiver such that in a same interval of time, a same 
amount of data is at least approximately transmitted 
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